Dynamic Priority Assignment and Conflict Resolution in Real Time Databases
نویسنده
چکیده
The conflict resolution technique normally used in Real Time Systems is EDF(Earliest Deadline First). However ,this technique is found to be biased towards the shorter transactions. No technique has been Reported in the literature to remove this biasing. This paper presents a new technique of dynamic priority assignment in real time transactions that is based on the ratio of time left to the time required to complete the transaction. The transaction which has the minimum fraction of time leftover as compared to the time taken for completion of that transaction is executed first. Thus it is free from any short of biasing.
منابع مشابه
Priority Assignment for Sub-transaction in Distributed Real-time Databases
Recent studies on deadline assignment to sub-tasks in distributed real-time systems have suggested different heuristics for priority assignment to improve the system performance [6,10]. These heuristics only consider the real-time constraints of the tasks and may not be suitable for distributed real-time database systems (DRTDBS). In this paper, we examine the performance of these heuristics fo...
متن کاملDynamic Task Assignment in a Multiagent/Multitask Environment based on Module Conflict Resolution
It is necessary to coordinate multiple tasks in order to cope with larger-scaled and more complicated tasks. However, it seems very hard to accomplish the multiple tasks at the same time. This paper proposes a method to resolve a conflict between task modules through the processes of their executions. Based on the proposed method, the robot can select an appropriate module according to the prio...
متن کاملMulti-Robot Path Planning by Predicting Structure in a Dynamic Environment
Path planning for multiple mobile robots is complicated by the presence of a dynamic environment, in which obstacles and other robots are moving. Centralized approaches are too computationally intensive for real-time response. Decoupled approaches which perform individual preplanning, conflict resolution, and reactive obstacle avoidance for each robot, can be globally inefficient. We propose a ...
متن کاملLiterature Review of Traffic Assignment: Static and Dynamic
Rapid urban growth is resulting into increase in travel demand and private vehicle ownership in urban areas. In the present scenario the existing infrastructure has failed to match the demand that leads to traffic congestion, vehicular pollution and accidents. With traffic congestion augmentation on the road, delay of commuters has increased and reliability of road network has decreased. Four s...
متن کاملThe priority of Change Motivation to contemplation motivation: interpersonal conflict resolution
There are Various motives that some of them can help to resolving interpersonal conflicts and others may prevent its resolve. According to the regulation style theory, the motivation for change, i.e. the desire to come out of the current state of conflict, can help to conflict resolution, but there is an opposite motivation, one that prevents the resolution of the conflict, and it is the motiva...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011